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Le present rapport de recherche internationale, etabli par I'administration chargee de la recherche internationale, est transmis au 
deposant conformement a Particle 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuilles. 

[X] II est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I'administration. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant), 
la recherche internationale a ete effectuee sur la base du I i stage des sequences : 
[ j contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

remis ulterieurement a I'administration, sous forme ecrite. 

re mis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presente par ecrit, a ete fournie. 

II a ete estime que certaines revendications ne pouvaient pas faire I'objet d'une recherche (voir le cadre I). 
II y a absence d'unite de I'invention (voir le cadre tl). 



En ce qui concerne le titre, 

|~X~| le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

[y| ie texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a I'administration dans un delai cPun mois a compter de la date cfexpedition du present rapport 
de recherche internationale. 

6. La figure des dessins a publier avec I'abrege est la Figure n° 



I | suggeree par le deposant. [j Aucune des figures 

| | parce que le deposant n'a pas suggere de figure. n est 6 publjer - 

| | parce que cette figure caracterise mieux I'invention. 
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•1993 


ES 


2037260 


T 


16- 
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mandataire 

6681 .WO 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 


Demande intemationale n° 
PCT/FR00/02715 


Date du depot international (jour/mois/anneo) 
29/09/2000 


Date de priorite (jour/mois/ann£e) 
01/10/1999 


Classification intemationale des brevets (CIB) ou a la fois classification nationale et CIB 

H04L9/32 j 


Deposant 

FRANCE TELECOM et al. 



1. Le present rapport d'examen preliminaire international, etabli par I'administaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 6 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de I'examen preliminaire international (voir la regie 70.16 et Instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 
I IS Base du rapport 



II 


□ 


Priorite 


111 


□ 


Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle 


IV 


□ 


Absence d'unite de invention 


V 




Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 


□ 


Irregularis dans la demande intemationale 


VIM 


□ 


Observations relatives a la demande intemationale 



Date de presentation de la demande d'examen preliminaire 
intemationale 

10/04/2001 


Date d'achevement du present rapport 
1 1 .03.2002 


Norn et adresse postale de I'administration chargee de 
I'examen preliminaire international: 

^ Office europeen des brevets 
/fill D-80298 Munich 

C^ 7 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Fonctionnaire auto rise /£S£35T\ 
Cretaine, P (C $ j) 

N° de telephone +49 89 2399 8828 \^o^/ 
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I. Base du rapport 

1 . En ce qui concerne les elements de la demande internationale (les feuilles de remplacement qui ont ete remises 
£ I'office recepteur en rgponse a une invitation faite conformement a /'article 14 sont considerees dans le present 
rapport comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16 et 70. 17)): 

Description, pages: 

1-42 version initiale 

Revendications, N°: 

1-11 version initiale 

Dessins, feuilles: 

1/3-3/3 version initiale 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete deposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 

internationale (le cas echeant), I'examen preliminaire internationale a ete effectue sur la base du listage des 



□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a Tadministration, sous forme ecrite. 

□ remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques a 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entrame I'annulation : 



55.3). 



sequences : 
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□ de la description, pages : 

□ des revendications, n 03 : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont 6te considerees 
comme allant au-dela de Texpose de I'invention tel qu'il a ete depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiqu6e au point 1 et 
annexee au present rapport) 



6. Observations compl^mentaires, le cas echeant : 



V. Declaration motivee selon l article 35(2) quant a Ka nouveaute, l activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1-11 




Non : 


Revendications 




Activite inventive 


Oui : 


Revendications 


1-11 




Non : 


Revendications 




Possibilite d'application industrielle 


Oui : 


Revendications 


1-11 




Non : 


Revendications 





2. Citations et explications 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon Particle 35(2) quant a la nouveaute, I'activite inventive 
et la possibility d'application industrielle; citations et explications a I'appui de 
cette declaration 

L'invention concerne un procede (revendication 1) permettant de produire les facteurs 
premiers dont le produit constitue un module public necessaire a la mise en oeuvre 
d'un protocole destine a prouver a une entite controleur I'authenticite d'une entite et/ou 
I'integrite d'un message associe a cette entite. Elle concerne aussi I'utilisation 
(revendication 1 1) du procede de production des facteurs premiers dans un tel 
protocole. 

Etat de la technique: 

D1 = EP-A-0 31 1 470 decrit un tel protocole selon lequel une entite appelee "autorite 
de confiance" attribue une identite a chaque entite appelee "temoin" et en calcule la 
signature RSA ; durant un processus de personnalisation, I'autorite de confiance donne 
identite et signature au temoin. Par la suite, le temoin proclame : "Voici mon identite ; 
j'en connais la signature RSA.". Le temoin prouve sans la reveler qu'il connait la 
signature RSA de son identite. Grace a la cle publique de verification RSA distribute 
par I'autorite de confiance, une entite appelee "controleur" verifie sans en prendre 
connaissance que la signature RSA correspond a Tidentite proclamee. Les 
mecanismes utilisant ce protocole se deroulent "sans transfert de connaissance": le 
temoin ne connait pas la cle privee RSA avec laquelle I'autorite de confiance signe un 
grand nombre d'identites. 

Probleme: 

L'utilisation de la technologie RSA rend le protocole d'authentification sensible aux 
attaques dites "multiplicatives"; d'autre part la charge de travail liee aux operations 
arithmetiques dans le protocole selon D1 entraTne des temps de calculs importants. 

Invention: 

Le procede selon la revendication 1 permet la production de facteurs premiers 
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particuliers, respectant les conditions mentionnees dans la revendication, dont le 
produit constitue un module public n. Ce module public n est utilise dans un protocole 
d'authentification defini dans la revendication 1 1 . 

Aucun des documents cites dans le rapport de recherche international ne divulgue ou 
suggere les caracteristiques de determination des facteurs premiers telles que definies 
dans la revendication 1 . De plus ces facteurs premiers permettent le calcul d'un module 
public n utilisable dans un protocole d'authentification evitant les inconvenients du 
protocole selon D1. L'objet de la revendication 1 implique par consequent une activite 
inventive (article 33(3) PCT). 

La revendication 1 1 concerne un protocole d'authentification utilisant un module public 
n constitue par le produit de facteurs premiers determines par le procede selon la 
revendication 1 . Elle remplit done de ce fait les conditions de Particle 33 PCT. 

Les revendications 2 a 10 dependent de la revendication 1 satisfont done egalement, 
en tant que telles, aux conditions requises par le PCT en ce qui concerne la nouveaute 
et I'activite inventive. 



Irregularites dans la demande Internationale 

Les expressions entre parentheses utilisees dans les revendications ne sont pas 
considerees comme des signes de reference au sens de la regie 6.2 b) PCT mais sont 
essentielles a la definition de Pinvention. Les parentheses devraient done etre 
supprimees. 

Observations relatives a la demande Internationale 

La formulation "Dans un procede..., le procede selon I'invention comprenant I'etape..." 
n'indique pas clairement (Article 6 PCT) si il est demande une protection pour la 
methode de calcul des facteurs premiers p; et/ou des nombres de bases gj servant 
dans le procede d'authentification d'entite/message ou pour ce dernier procede lui- 
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meme. 

II semble que la revendication 1 aurait du utiliser la formulation suivante: 
"Procede de production de f facteurs premiers ^ et/ou de m nombres de bases gi 
lesdits facteurs premiers et nombres de base etant utilises dans un procede destine a 
prouver a une entite controleur...". 

L'expression "parametres derives de ceux-ci" dans la revendication 1 n'est pas claire 
car non limitative. 
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International Patent Classification (IPC) or national classification and IPC 
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This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70 16 and Section 607 of the Administrative Instructions under the PCT). 

RECEIVED 

These annexes consist of a total of _ 



sheets. 



OCT 0 0 2002 



I 


I2SJ 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


n 



Technology Center 21 00 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 



Date of submission of the demand 
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Date of completion of this report 
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Name and mailing address of the IPEA/EP 
Facsimile No. 
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International application No. 

PCT/FR00/02715 



Basis of the report 



1. With regard to the elements of the international application:* 
| | the international application as originally filed 
the description: 

pages 

pages 

pages 



1-42 



, as originally filed 
, filed with the demand 



, filed with the letter of 



the claims: 
pages 



1-11 



pages 
pages 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



m , filed with the letter of 



the drawings: 

pages 

pages 

pages 



1/3-3/3 



, as originally filed 
, filed with the demand 



filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

, filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language _ which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
LJ th e language of publication of the international application (under Rule 48.3(b)). 

[ | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| | contained in the international application in written form. 

| | filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

1 1 furnished subsequently to this Authority in computer readable form. 

| 1 The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



□ 
□ 



The amendments have resulted in the cancel latipn of 

I | the description, pages 

I | the claims, Nos. 

I I the drawings, sheets/fig 



5. 



□ This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally fded" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70 J 7). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



IntelVRonal application No. 
PCT/FR 00/02715 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) 

Inventive step (IS) 



Industrial applicability (IA) 



2. Citations and explanations 

The invention concerns a method (Claim 1) for producing 
prime factors of which the product constitutes a public 
module necessary for implementing a protocol for proving 
to a controller entity the authenticity of an entity 
and/or the integrity of a message associated with said 
entity. It also concerns the use (Claim 11) of the method 
for producing prime factors in such a protocol. 

Prior art : 

Dl (EP-A-0 311 470) describes such a protocol according to 
which an entity called "trusted authority" assigns an 
identity to each entity called "witness" and calculates 
its RSA signature; during a personalization process, the 
trusted authority gives an identity and signature to the 
witness. Subsequently, the witness states: "This is my 
identity; I know its RSA signature 7 '. The witness proves 
that it knows the RSA signature of its identity without 
disclosing it. Using the public key for RSA verification 
distributed by the trusted authority, an entity called 
"controller" verifies, without reading it, that the RSA 
signature corresponds to the stated identity. The 
mechanisms using this protocol operate "without transfer 
of knowledge" : the witness does not know the private RSA 
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Claims 



1-11 YES 



Claims NO 

1-11 YES 
Claims m 

Claims NO 

Claims YES 

Claims NO 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



^national application No. 
PCT/FR 00/02715 



key with which the trusted authority signs a large number 
of identities. 



Problem: 



The use of the RSA technology makes the authentication 
protocol susceptible to so-called "multiplicative" 
attacks; moreover, the work load related to the arithmetic 
operations in the protocol according to Dl requires a 
significant amount of computing time. 



Invention : 



The method according to Claim 1 enables specific prime 
factors to be produced, which meet the conditions 
mentioned in the claim, and the product of which 
constitutes a public module n. This public module n is 
used in an authentication protocol defined in Claim 11. 

None of the documents cited in the international search 
report discloses or suggests the features of determining 
prime factors as defined in Claim 1. Moreover, said prime 
factors enable a public module n that can be used in an 
authentication protocol to be calculated, overcoming the 
disadvantages of the protocol according to Dl . The subject 
matter of Claim 1 therefore involves an inventive step 
(PCT Article 33 (3) ) . 

Claim 11 concerns an authentication protocol using a 
public module n consisting of the product of prime factors 
determined by the method according to Claim 1. It 
therefore meets the requirements of PCT Article 33. 

Claims 2 to 10, which are dependent on Claim 1, therefore 
likewise satisfy, as dependent claims, the PCT 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



manorial application No. 
PCT/FR 00/02715 



requirements of novelty and inventive step. 

Certain defects in the international application 

The expressions in parentheses used in the claims are not 
considered to be reference signs (PCT Rule 6.2(b)), but 
are essential to the definition of the invention. The 
parentheses should therefore be removed. 

Certain observations on the international application 

The wording "In a method the method according to the 
invention, including the step ..." does not clearly indicate 
(PCT Article 6) whether protection is being sought for the 
method of calculating prime factors p ± and/or base numbers 
gi for use in the entity/message authentication method, or 
for the latter method per se. 

It appears that Claim 1 should have used the following 
wording: "Method for producing f prime factors Pi and/or m 
base numbers g i7 said prime factors and base numbers being 
used in a method for proving to a controller entity 

The expression "parameters derived therefrom" in Claim 1 
is unclear because it is non-limiting. 
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TRAITE D| 



#> 



OPERATION EN MATIERE D 



EVETS 



n oec. 



Expediteur : L'ADMINISTRATION CHARGEE DE 
LA RECHERCHE INTERNATIONALE 



Destinataire 

LE NOBEL 
A l'att. 
2, allee 
BP 90333 
35703 Rennes 
FRANCE 



de VIDON, P. 
Antoine Becquerel 



Cedex 7 



PCT 



NOTIFICATION DE TRANSMISSION DU 
RAPPORT DE RECHERCHE INTERNATIONALE 
OU DE LA DECLARATION 

(regie 44.1 du PCT) 



Reference du dossier du deposant ou du mandataire 
6681W0 



Date d' expedition 
(jour/mois/annee) 



29/12/2000 



POUR SUITE A DONNER 

voir les paragraphes 1 et 4 ci-apres 



Demande internationale n° 

PCT/FR 00/02715 



Date du depot international 
(jour/mois/annee) 29 /Q9 /2000 



Deposant 

FRANCE TELECOM et al 



1 . JjT| H est notifie au deposant que le rapport de recherche internationale a ete etabli et lui est transmis ci-joint. 
Depot de modifications et d'une declaration selon Particle 19 : 

Le deposant peut, s'il le souhaite, modifier les revendications de la demande internationale (voir la regie 46): 

Quand? Le delai dans lequel les modifications doivent etre deposees est de deux mois a compter de la date de 

transmission du rapport de recherche internationale ; pour plus de precisions, voir cependant les notes 
figurant sur la feuille d'accompagnement. 

Ou? Directement aupres du Bureau international de TOM PI 

34, chemin des Colombettes 
1211 Geneve 20, Suisse 
n° de telecopieur: (41-22)740.14.35 



2. 



Pour des instructions plus detaillees, voir les notes sur la feuille d'accompagnement. 

□ it est notifie au deposant qu'il ne sera pas etabli de rapport de recherche internationale et la declaration a cet effet, prevue 
a Particle 17.2)a), est transmise ci-joint. 



3. | — I En ce qui concerne la reserve pouvant etre formulee, conformement a la regie 40.2, a I'egard du paiement d'une ou 
' — ' de plusieurs taxes additionnelles, il est notifie au deposant que 

| — I la reserve ainsi que la decision y relative ont ete transmises au Bureau international en meme temps que la requete 
' — I du deposant tendant a ce que le texte de la reserve et celui de la decision en question soient notifies aux offices 
designes. 

[ ] la reserve n'a encore fait I'objet d'aucune decision; des qu'une decision aura ete prise, le deposant en sera avise. 

4. Mesure(s) consecutive(s) : II est rappele au deposant ce qui suit: 

Peu apres r expiration cfun delai de 18 mois a compter de la date de priorite, la demande internationale sera publiee par le 
Bureau international. Si le deposant souhaite eviter ou differer la publication, il doit faire parvenir au Bureau international 
une declaration de retrait de la demande internationale, ou de la revendication de priorite, conformement aux regies 
90O/S.1 et 90d/s.3, respectivement, avant Pachevement de la preparation technique de la publication internationale. 

Dans un delai de 19 mois a compter de la date de priorite, le deposant doit presenter la demande cfexamen preliminaire 
international s'il souhaite que I'ouverture de la phase nationale soit reportee a 30 mois a compter de la date de priorite 
(ou meme au-dela dans certains offices). 

Dans un delai de 20 mois a compter de la date de priorite, le deposant doit accomplir les demarches prescrites pour I'ouverture 
de la phase nationale aupres de tous les offices designes qui n'ont pas ete elus dans la demande d'examen preliminaire 
international ou dans une election ulterieure avant I'expiration d'un delai de 19 mois a compter de la date de priorite ou 
qui ne pouvaient pas etre elus parce qu'ils ne sont pas lies par le chapitre II. 



Norn et adresse postale de I'administrationchargee de la 
recherche internationale 



Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
. Fax: (+31-70) 340-3016 



Fonctionnaire autorise 

Hans Pettersson 



Formulaire PCT/ISA/220 (juillet 1998) 



(Voir les notes sur la feuille d'accompagnement) 



^^ATIVES AU FORMULAIRE PCT/ISA/JP^ 



NOTES 



Lea presentes notes sont destinees a donner les instructions essentieltes concernant ie depot de modifications selon 
r article 19. Les notes sont f on dees sur les exigences du Traite de cooperation en matiere de brevets (PCT), du reglement 
d'execution et des instructions administrative* du PCT. En cas de divergence entre les presentes notes et ces exigences, ce sont 
ces demieres qui priment. Pour de plus amples renseignements, on peut aussi consulter le Guide du deposant du PCT, qui est une 
publication de lOMPI. 

Dans les presentes notes, les termes "article', "regie" et Instruction" renvoient aux dispositions du traite, de son reglement 
d'execution et des instructions admintstratives du PCT, respectivement. 

INSTRUCTIONS CONCERNANT LES MODIFICATIONS SELON V ARTICLE 19 

Apres reception du rapport de recherche Internationale, le deposant a la possibility de modifier une fois les revendications 
de la demande intern at ion ale. On notera ce pendant que, comme toutes les parties de la demande Internationale (revendications, 
description et dessins) peuvent etre modifiees au cours de la procedure tfexamen prelim in aire international, il nest generalement 
pas necessaire de de poser de modifications des re vencS cations selon I'article 1 9 sauf, par exemple, au cas ou le deposant so uh arte 
que ces demieres soient publiees aux fins d'une protection provisoire ou a une autre raison de moo5fier les revencfi cations avant 
la publication international e. En outre, il convient de rappeler que I'obtention d'une protection provisoire n'est possible que dans 
certains Etats. 

Quelle* parties de la demande Internationale peuvent etre modifiees? 

Selon I'article 19, les revendications exclusivement. 

Durant la phase international, les revendications peuvent aussi etre modifiees (ou modifiees a nouveau) selon 

I'article 34 aupres de I'administration charge© de lexamen preliminaire international. La description et les dessins 

ne peuvent etre modifiees que selon I'article 34 aupres de I'administration chargee de lexamen preliminaire international. 

Lore de fouverture de la phase nation ate, toutes les parties de la demande intemationaJe peuvent etre mocfifiees selon 
Particle 28 ou, le cas echeant, selon I'article 41 . 

Quand? Dans un delai de deux mois a compter de la date de transmission du rapport de recherche intemationaJe ou de 1 6 mois 

a compter de la date de prtorite, selon I'echeance la plus tarcfive. II convient ce pendant de noter que les modifications 
seront reputees avoir ete re<?ues en temps voutu si elles parviennent au Bureau international apres ('expiration du delai 
applicable mats avant I'achevement de la preparation technique de la publication Internationale (regie 46.1). 



Oil ne pas d ©poser les modifications? 

Les modifications ne peuvent etre deposees qu 'aupres du Bureau international; elles ne peuvent etre deposees ni 
aupres de ('office recepteur ni aupres de I'administration chargee de la recherche intemationaJe (regie 46.2). 

Lorsqu'une demande d'examen preliminaire international a ete/est deposee, voir plus loin. 

Comment? Sort en supprimant entierement une ou pJuaieurs revendications, scut en ajoutant une ou pfusieurs revendications 
nouvelles ou encore en mocfifiant le texte d'une ou de plusieurs des revendications telles que deposees. 

Une feuille de remplacement doit etre remise pour chaque feuilie des re ven creations qui, en raison cfune ou de 
plusieurs modifi cations, differs de la feuille initiaJement deposee. 

Toutes les revendications figurant sur une feuille de remplacement doivent etre numerotees en chiffres arabes. Si 
une revendication est supprimee, il n'est pas obligatoire de renumeroter les autres revendications. Chaque fois que 
des revendications sont renumerotees, elles doivent I'etre de facon continue (instruction 205. b)). 

Les modifications doivent etre effectuees dans la langue dans laquelle la demande Internationale est publiee. 

Quels documents dolvent/peuvent accompagner les modifications? 
Lettre (instruction 205.b)): 

Les modifications doivent etre accompagnees d'une lettre. 

La lettre ne sera pas publiee avec la demande intemationaJe et les revendications modifiees. Elle ne doit pas etre 
confondue avec la "declaration selon r article 19.1)" (voir plus loin sous "Declaration selon ('article 191)") 

La lettre doit etre red I gee en anglais ou en francals, au cholx du deposant. Cependant, si la langue de la demande 
Internationale est r anglais, la lettre doit etre redlgee en anglais; si la langue de la demande Internationale est le 
francals, la lettre doit etre redlgee en francals. 



Notes relatives au formulaire PCT/IS A/220 (premiere feuille) (janvier 1994) 



SDOCID: <XSISA220NOFRP4_I_> 



NOTE^^LATIVES AU FORMULAIRE PCT/ISA/Hsuite) 



La lettre doit indiquer les differences exist ant entre les revendications telies que deposees et les revendications telles 
que modifiees. Elle doit indiquer en particulier, pour chaque reven dication figurant dans la demande intern at ion ale 
(etarrt entendu que des indications identiques concemant plusieurs revendications peuvent etre groupees), si 

i) la revendication n'est pas modifies; 

ii) la revendication est supprimee, 

iii) la revendication est nouvelle; 

rv) la revendication rem place une ou plusieurs revendications tetles que deposees; 

v) la revendication est le resultat de la division d'une revendication telle que deposee. 



Les exemplM sulvants Illustrent la manlere dont les modifications doi vent etre expiiquees dans la lettre 
d'accompag rtemertt : 

1 . [Lorsque le nombre des revendications deposees mrtiaJement s'elevait a 48 et qu*a la suite d'une modification de 
oertaines revendications il s'eleve a 51]: 

"Revendications 1 a 1 5 remplacees par les revendications modifiees port ant les m ernes numeros; revendications 
30, 33 et 36 pas modifiees; nouvelles revencfi cations 49 a 51 ajoutees." 

2. [Lorsque le nombre des revendications deposees initialement s'elevait a 1 5 et qu'a la suite d'une modification de 
toutes les revendications it s'eleve a 11 J: 

Revendications 1 a 15 remplacees par les revendications modifiees 1 a 1 1 

3. [Lorsque ie nombre des revendications deposees initialemenrt s'elevait a 1 4 et que les modifications consistent a 
supprimer certaines revendications et a en ajouter de nouvetles]: 

"Revendications 1 a 6 et 14 pas modifiees; revendications 7 a 13 supprtmees; nouvetles revendications 1 5,16 et 
17 ajoutees." ou 

"Revendications 7 a 13 suppnmees; nouvelles re ve notations 15, 16 et 17 ajoutees; toutes les autres revencfi cations 
pas modifiees." 



4. [Lorsque plusieurs sortes de modifications sent faites]; 

"Revendications 1 -10 pas modifiees; revendications 11 a 13, 18 et 19 suppnmees; revendiations 14, 15 et 1 6 
remplacees par la revendication modifiee 1 4; revendication 17 divtsee en revendications modifiees 15, 16 et 1 7; 
nouvelles revendications 20 et 21 ajoutees." 



"Declaration selon Particle 19.1)" (Regie 46.4) 

Les modifications peuvent etre accompagnees d'une declaration ex piquant les modifications et precisant I 'incidence 
que ces demieres peuvent avoir sur la description et sur les dessins (qui ne peuvent pas etre modifies selon 
larticte 19.1)). 

La declaration sera pubiiee avec la demande Internationale et les revendications modifiees. 
Elle dolt etre redigee dans la langue dans laquelle la demandelntemationale est pubiiee. 

Elle doit etre succincte (ne pas de passer 500 mots si elle est etablte ou traduite en anglais). 

Elle ne doit pas etre con fondue avec la lettre expliquant les differences exist ant entre les revendications telles que 
deposees et les revendications telles que modifiees, et ne la rem pi ace pas. Elle doit figurer sur une feuitle distinct e et 
doit etre munie cTun trtre permettant de (Identifier com me telle, constitue de preference des mots "Declaration selon 
I'article19.1)" 

Elle ne doit contenir aucun commentaire denigrant relatif au rapport de recherche Internationale ou a la pertinence des 
citations que ce dernier contient. Elle ne petit se referer a des citations se rapport ant a une revendication donnee et 
contenues dans le rapport de recherche international qu'en relation avec une modification de cette revendication. 



Consequence du fait qu'une demande rfexamon preliminaire International ait deja ete presentee 

Si, au moment du depot de modifications etfectuees en vertu de ( article 19, une demande d'examen preliminaire 
international a deja ete presentee, le deposant doit de preference, lors du depot des modifications aupres du Bureau 
international, deposer egalement une copie de ces modifications aupres de (administration chargee de I 'ex a men 
preliminaire international (voir la regie 62.2a), premiere phrase). 



Consequence au regard de la traduction de la demande Internationale lors de Touverture de ta phase nationale 

L' attention du deposant est appelee sur le fait qu'il peut avoir a remettre aux offices designes ou elus, lors de I'ouverture 
de la phase nationale, une traduction des revendications telles que modifiees en vertu de I' article 1 9 au lieu de la 
traduction des revendications telles que deposees ou en pius de cetle-ci. 



Pour plus de precisions sur les exigences de chaque office designe ou etu, voir le volume II du Guide du deposant 
duPCT. 



Notes relatives au formulatre PCT/ISA/220 (deuxieme feuille) (janvier 1994) 
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TRAITE DE Cojj^RATION EN MATIERE DE BR 

PCT 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 
du mandataire 

6681W0 


POUR SUITE voir ' a noti fi cation de transmission du rapport de recherche internationale 
(formulaire PCT/ISA/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande internationale n° 

PCT/FR 00/02715 


Date du depot internationaltfour/mo/s/annee; 

29/09/2000 


(Date de priorite (la plus ancienne) 
(jour/mois/annee) 

01/10/1999 


Deposant 

FRANCE TELECOM et al . 



Le present rapport de recherche internationale, etabli par I'administration chargee de la recherche internationale, est transmis au 
deposant conformement a I'article 18. Une copie en est transmise au Bureau international. 



. feuilles. 



Ce rapport de recherche internationale comprend 3 

[X] H est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I'administration. 

En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant) 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
j "| contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 
rem is ulterieurement a I'administration, sous forme ecrite. 
rem is ulterieurement a i'administration, sous forme dechiffrable par ordinateur. 



b. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presente par ecrit, a ete fournie. 

II a ete estime que certaines revendications ne pouvaient pas faire I'objet d'une recherche (voir le cadre I). 
II y a absence dunite de I'invention (voir le cadre II). 



En ce qui concerne le titre, 

[X] le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 

J~^1 le texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement a la regie 38.2b). Le deposant peut 
presenter des observations a I'administration dans un delai cfun mois a compter de la date cfexpedition du present rapport 
de recherche internationale. 

6. La figure des dessins a publier avec I'abrege est la Figure n° 



PI suggeree par le deposant. P] Aucune des figures 
J n'est a publier. 

parce que le deposant n'a pas suggere de figure. 

[ I parce que cette figure caracterise mieux I'invention. 



Formulaire PCT/ISA/210 (premiere feuille) (juillet 1998) 



RAPPORT DE RECHE 



E INTERNATIONALE 



Den^^^Unternationale No 



00/02715 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 7 H04L9/32 



Selon la classification internal ionale des brevets (CIB) ou a la fois selon la classification nationate et la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systeme de classification suivi des symboles de classement) 

CIB 7 H04L 



Documentation consultee autre que la documentation minimale dans la mesure ou ces documents relevenl des domaines sur lesquels a porte la recherche 



Base de donnees electronique consultee au cours de ia recherche internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C DOCUMENTS CONS I DERES COMME PERTINENTS 



Categorie • 



Identification des documents cites, avec, le cas echeant, I'indication des passages pertinents 



no. des revendications visees 



EP 0 381 523 A (TOKYO SHIBAURA ELECTRIC 
CO) 8 aout 1990 (1990-08-08) 
page 2, ligne 25 -page 3, ligne 7 

EP 0 311 470 A (TELEDIFFUSION FSE ; FRANCE 

ETAT (FR); PHILIPS NV (NL)) 

12 avril 1989 (1989-04-12) 

cite dans la demande 

abrege 

colonne 2, ligne 40 -colonne 3, ligne 50 
colonne 12, ligne 30 -colonne 13, ligne 55 

-/-- 



1,3,4 



1,5,11 



| )( j Voir la suite du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont indiques en annexe 



° Categories speciales de documents cites: 

"A* document deftnissant I'etat general de la technique, non 

considore comme particulierement pertinent 
"E" document anlerieur, mais publie a la date de depot international 

ou apres cette date 

'L* document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison speciale (telle qu'indiquee) 

•O* document se reterant a une divulgation orale, a un usage, a 

une exposition ou tous autres moyens 
'P* document publie avant la date de depol international, mais 

posterieurement a ta dale de priorite revendiquee 



"T" document ulterieur publie apres la date de depOt international ou la 
dale de priorite et n'ap parte nen ant pas a ret at de la 
technique pertinent, mais cite pour comprendre le principe 
ou ia theorie constituant la base de I'invention 

'X' document particulierement pertinent; Tinven tion revendiquee ne peut 
etre consideree comme nouvelle ou comme impliquant une activite 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; Tinven tion revendiquee 

ne peut etre consideree comme impliquant une activite inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison elant evidente 
pour une personne du metier 

document qui fait partie de la meme famille de brevets 



Date a laquelle la recherche internationale a ete effectivement actievee 



14 decembre 2000 



Date d'expedition du present rapport de recherche internationale 



29/12/2000 



Nom et adresse postale do 1'administration chargee de la recherche internationale 
Office Europeen des Brevets, P.B. 5018 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Fonctionnaire autorise 
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1. Base du rapport 

1 En ce qui concerne les elements de la demande internationale (les feuilles de remplacement qui ont ete remises 
a I'office recepteur en reponse a une invitation faite conformement a I'artic/e 14 sont considerees dans le present 
rapport comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16 et 70. 17)): 

Description, pages: 

1-42 version initiale 

Revendications, N°: 

1-1 1 version initiale 

Dessins, feuilles: 

1/3-3/3 version initiale 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de {'administration ou 
lui ont ete remis dans la langue dans^laquelle la demande internationale a ete deposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1(b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 

internationale (le cas echeant), I'examen preliminaire internationale a ete effectue sur la base du listage des 



□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a I'administration, sous forme ecrite. 

□ remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques a 
celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont entraine I'annulation : 



55.3). 



sequences : 
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□ de la description, pages : 

□ des revendications, n°* : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 
comme allant au-dela de I'expose de I'invention tel qu'il a ete depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas echeant : 



V. Declaration motivee selon Tarticle 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1-11 




Non : 


Revendications 




Activite inventive 


Oui : 


Revendications 


1-11 




Non : 


Revendications 




Possibilite d'application industrielle 


Oui : 


Revendications 


1-11 




Non : 


Revendications 





2. Citations et explications 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive 
et la possibility d'application industrielle; citations et explications a I'appui de 
cette declaration 

L'invention concerne un procede (revendication 1) permettant de produire les facteurs 
premiers dont le produit constitue un module public necessaire a la mise en oeuvre 
d'un protocole destine a prouver a une entite controleur I'authenticite d'une entite et/ou 
I'integrite d'un message associe a cette entite. Elle concerne aussi ('utilisation 
(revendication 1 1) du procede de production des facteurs premiers dans un tel 
protocole. 

Etat de la technique: 

D1 = EP-A-0 31 1 470 decrit un tel protocole selon lequel une entite appelee "autorite 
de confiance" attribue une identite a chaque entite appelee "temoin" et en calcule la 
signature RSA ; durant un processus de personnalisation, I'autorite de confiance donne 
identite et signature au temoin. Par la suite, le temoin proclame : "Voici mon identite ; 
j'en connais la signature RSA.". Le temoin prouve sans la reveler qu'il connait la 
signature RSA de son identite. Grace a la cle publique de verification RSA distribute 
par I'autorite de confiance, une entite appelee "controleur" verifie sans en prendre 
connaissance que la signature RSA correspond a I'identite proclamee. Les 
mecanismes utilisant ce protocole se deroulent "sans transfer! de connaissance": le 
temoin ne connait pas la cle privee RSA avec laquelle I'autorite de confiance signe un 
grand nombre d'identites. 



Utilisation de la technologie RSA rend le protocole d'authentification sensible aux 
attaques dites "multiplicatives"; d'autre part la charge de travail liee aux operations 
arithmetiques dans le protocole selon D1 entraine des temps de calculs importants 



Le procede selon la revendication 1 permet la production de facteurs premiers 



Probleme: 



Invention: 
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particuliers, respectant les conditions mentionnees dans la revendication, dont le 
produit constitue un module public n. Ce module public n est utilise dans un protocole 
d'authentification defini dans la revendication 11. 

Aucun des documents cites dans le rapport de recherche international ne divulgue ou 
suggere les caracteristiques de determination des facteurs premiers telles que definies 
dans la revendication 1. De plus ces facteurs premiers permettent le calcul d'un module 
public n utilisable dans un protocole d'authentification evitant les inconvenients du 
protocole selon D1 . L'objet de la revendication 1 implique par consequent une activite 
inventive (article 33(3) PCT). 

La revendication 1 1 concerne un protocole d'authentification utilisant un module public 
n constitue par le produit de facteurs premiers determines par le procede selon la 
revendication 1 . Elle remplit done de ce fait les conditions de I'article 33 PCT. 

Les revendications 2 a 10 dependent de la revendication 1 satisfont done egalement, 
en tant que telles, aux conditions requises par le PCT en ce qui concerne la nouveaute 
et I'activite inventive. 



Irregularites dans la demande internationale 

Les expressions entre parentheses utilisees dans les revendications ne sont pas 
considerees comme des signes de reference au sens de la regie 6.2 b) PCT mais sont 
essentielles a la definition de I'invention. Les parentheses devraient done etre 
supprimees. 



Observations relatives a la demande internationale 

La formulation "Dans un procede..., le procede selon I'invention comprenant I'etape..." 
n'indique pas clairement (Article 6 PCT) si il est demande une protection pour la 
methode de calcul des facteurs premiers Pjet/ou des nombres de bases g; servant 
dans le procede d'authentification d'entite/message ou pour ce dernier procede lui- 
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meme. 

II semble que la revendication 1 aurait du utiliser la formulation suivante: 
"Procede de production de f facteurs premiers Pj et/ou de m nombres de bases g it 
lesdits facteurs premiers et nombres de base etant utilises dans un procede destine a 
prouver a une entite controleur...". 

L'expression "parametres derives de ceux-ci" dans la revendication 1 n'est pas claire 
car non limitative. 
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